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(54) NON-COMMUNICATION KEY DELIVERING METHOD, EQUIPMENT THEREFOR AND 
PROGRAM RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a non- 
communication key delivering system without a threshold 
value, of a simple algorithm and of good efficiency by 
utilizing a special elliptic curve on which the discrete 
logarithm is easily calculated. 

SOLUTION: A center 100 can easily calculate the discrete 
logarithm of the elliptic curve En on n=pq (obtaining SA 
satisfying SA*G=h(IDA, rA) from G, h(IDA, rA) as it knows 
prime numbers (p) and (q). In addition, as SB generated 
similarly to SA, h(IDB, rB)=SB*G. Consequently, SA*h(IDB, 
rB)= SA*(SB*G)=(SASB)*G=SB*(SA*G)=SB*h(IDA, rA). 
Thus, a key KAB which a user A calculates from his secret 
key SA and the identifier IDB of a user B and a key KBA 
which the user B calculates from his secret key SB and the 
identifier IDA of the user A are coincident with each other. 
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